бесконтекстный язык

бесконтекстный язык
context-free language

Русско-английский словарь по вычислительной технике и программированию . 2013.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Язык —    1) орган, имеющийся у многих животных и расположенный во рту; у человека служит средством невербальной коммуникации путем показывания его; 2) пленный, посредством допроса которого предполагается получить сведения; 3) система сигналов,… …   Мир Лема - словарь и путеводитель

  • контекстно-свободный язык — бесконтекстный язык — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия Синонимы бесконтекстный язык EN context free language …   Справочник технического переводчика

  • ГРАММАТИКА БЕСКОНТЕКСТНАЯ — грамматика контекстно свободная, КС грамматика, грамматика составляющих, все правила к рой имеют вид где А вспомогательный символ и непустая цепочка (так наз. бесконтекстные правила). Языки, порождаемые такими грамматиками, наз. бесконтекстными… …   Математическая энциклопедия

  • ГРАММАТИКА АВТОМАТНАЯ — грамматика конечно автоматная, грамматика с конечным числом состояний, грамматика бесконтекстная, каждое правило к рой имеет вид или где вспомогательные символы, а один из основных символов. (Иногда допускаются также правила вида где пустая… …   Математическая энциклопедия

  • ГРАММАТИКА ЛИНЕЙНАЯ — грамматика бесконтекстная, у к рой правая часть каждого правила содержит не более одного вхождения вспомогательного символа. Класс порождаемых такими грамматиками языков (линейных языков) является собственным подклассом класса бесконтекстных… …   Математическая энциклопедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”